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[57] ABSTRACT 

A high speed multiplexed digital correlator device for 
correlating serial data against reference data. The de- 
vice includes a plurality of digital correlators config- 
ured to operate in parallel with their operations over- 
lapping in time. The serial data is divided between the 
plurality of correlators by multiplexing means. The 
outputs of the plurality of correlators are summed to 
produce an overall correlation output signal. Due to the 
multiplexed configuration, the individual correlators 
operate at a much lower rate than the data rate of the 
serial data to be correlated. Also disclosed are synchro- 
nized mutliplexed correlators including multiple multi- 
plexed correlators for correlating serial data differing in 
phase relationship with the reference data against which 
it is to be correlated. 

4 Claims, 5 Drawing Figures 
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current data in the storage elements 52, 54, 56 and 58, 

MULTIPLEXED DIGITAL CORRELATOR respectively. It should be appreciated that the reference 

word is prestored in the reference register 50 and used 

BACKGROUND OF THE INVENTION for comparison with the signal bit stream. However, the 

The present Invention relates generally to signal pro- 5 contents of the reference register 50 can be modified by 

cessing and, more particularly, to novel digital correla- meaTls of the reference input 62 and reference clock 

tion systems. in P ut 60- 

A digital correlator is a device capable of detecting The output lines 34-40 and 64-70 of the respective 
the presence of a replica of a finite length reference signal 20 and reference 50 registers are pairwise con- 
binary code sequence in a relatively long signal se- 10 nected to equivalence gates 72, 74, 76 and 78, respec- 
quence of bits. These devices have many applications tively, each of which are exclusive-OR gates with a 
such as in signal processing, spread spectrum communi- negated output. An equivalence gate produces a posi- 
cations, code synchronization/detection, and error cor- tive output only when its two inputs are the same, 
rection coding. whether they both are 0 or 1. The pairwise connection 
An N-bit digital correlator operates to compare an 15 is between storage elements of the same order in the 
incoming data stream to N bits of a reference word. two registers 20 and 50. 

Although the following discussion will be concerned The outputs of the equivalence gates 72, 74, 76 and 78 
with the comparison of serial bit streams it is to be are connected to the inputs of a summation or adder 
understood that multiple bit digital data can be pro- circuit 80. The adder circuit 80 adds all the outputs of 
cessed in parallel. The correlator presents a measure of 20 the equivalence gates 72-78 and produces the sum on its 
the amount of correlation between corresponding bits output ij nc g 2 . This sum represents the number of agree- 
in the signal data stream and the reference word. One ments between the serial data bit stream and the 
such measure is the number of bit agreements but others reference word. The maximum value of "A" is thus 
can also be used. Whenever N signal bits correspond « N » Any Iesser finitc value repr esents partial correla- 
exactly to the N-bit reference word, perfect correlation 25 tion bgtween ^ ^ stream and ^ reference WQrd ln 
occurs and the correlator output will be a maximum. applications such M sprcad spectrum communications, a 
Often times it is useful for the correlator to signal not more desirable measure of correlation & the diffe rence, 
only the presence or lack of perfect correlation but also A . D betwe£n bU ments - A « ^ disagreem ents 
to quantify partial correlation. One such measure would ^ Fof a ^ Qf N w M$ conversion h si , 
be the number of agreements between the correspond- 30 ^ ^ ^ A . D==2A . N The QU 

mg bits in the data stream and the reference word. - i * v **u •* i * 

, . , of a correlator can be either digital, in which case a 

Other measures can also be used. . . , ,. . _ , . f , , . 

A simplified logic diagram of a typical prior art digi- ca ^ a lal val » e ' or 1 can 1 be 

tal correlator 10 is shown in FIG. 1. In the digital corre- anaI °^ m * mch f e the voltage on the output line 

lator 10, a signal register 20 is a shift register containing 35 represents the number of bit agreements. 

N elements 22, 24, 26, and 28 for storage of binary bits. Dl ^ al correlators currently available from manufac- 

Binary data is fed into one end of the shift register chain ! urers have desirable properties with respect to rehabil- 

of the signal register 20 on a serial input signal line 30. ,tv > maintainability, cost and the application of tugh 

At each clock pulse appearing on the signal clock line **** integrated circuit techniques. They are capable of 

32, the binary bit on the serial input signal line 30 is 40 correlating very long reference sequences without deg- 

written into the highest order storage element 22. Si- radation in si e nal levek - However one of the factors 

multaneously data already existing in the storage ele- limiting their application has been their low speed or 

ments 22, 24 and 26 are shifted to the next lower storage bandwidth capability relative to other technologies 

elements 24, 26 and 28, respectively. Data already in the such as surface acoustic wave devices. For example, 

lowest order element 28 is lost upon a shift. Thus after 45 one of the fastest digital correlators presently available 

N cycles of the signal clock, the signal register 20 con- >s the TDC 1023J produced by TRW LSI Products. 

tains N bits of the data stream (s;v,s/v_i, . . . S2,st). The This correlator operates on 64-bit data sequences and 

signal clock is presumed to be synchronized with the produces a seven-bit digital output while operating at a 

data in the signal bit stream flowing on the serial input clock rate of up to 20 MHz, Many applications require 

signal line 30. It is also presumed that the data stream is 50 correlation speeds greater than that presently available 

considerably longer than the N-bit capacity of the signal in digital correlators. 

register 20, so that the signal register 20 contains the N SUMMARY OF THE INVENTION 
latest bits in the data stream. At each signal clock cycle, 

the data in the signal register 20 is shifted by one storage Accordingly, one object of the present Invention is to 

element to reflect the recently arrived bit. Each storage 55 provide a digital correlator with increased operating 

element 22, 24, 26, and 28 has a respective output line speed. 

34, 36, 38 and 40 that carries a signal indicative of the Another object of this Invention is to provide a digi- 

most recent data bit in the respective storage element. tal correlator which makes use of presently available 

The digital correlator 10 of FIG. 1 further includes a integrated circuits, 

reference register 50 which is a shift register similar to 60 Briefly, these and other objects are realized by a 

the signal register 20 and which also includes N storage multiplexed digital correlator according to the present 

elements 52, 54, 56, and 58. A reference clock signal Invention which comprises a plurality of digital correla- 

appearing on a reference clock line 60 controls the tors, each of which contains a partition of a reference 

reference word input to the reference register 50 during word. The serial data stream to be correlated against the 

an initialization phase when an N-bit reference word 65 reference word is multiplexed bit-by-bit into different 

(r m r„ - 1 , . . . T2, r i) is serially impressed on the reference digital correlators. The outputs of the digital correlators 
word input line 62 controlling the input to the reference are combined to produce an overall correlation output, 
register 50. Output lines 64, 66, 68 and 70 carry the ln preferred embodiments, a synchronized multiplexed 
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digital correlator is formed from a plurality of multi- 
plexed digital correlators, each having a different phase 
relationship between the multiplexed serial data bit 
stream and the reference word. 

BRIEF DESCRIPTION OF THE DRAWINGS 5 

A more complete appreciation of the present Inven- 
tion and many of the attendant advantages thereof will 
be readily obtained as the same becomes better under- 
stood by reference to the following detailed description 10 
when considered in connection with the accompanying 
drawings, wherein: 

FIG. 1 is a schematic representation of a prior art 
digital correlator; 

FIG. 2 is a schematic representation of a serially 15 
loaded unsynchronized multiplexed digital correlator 
according to a preferred embodiment of the present 
Invention; 

FIG. 3 is a schematic representation of a parallel 
loaded unsynchronized multiplexed digital correlator 20 
according to a preferred embodiment of the present 
Invention; 

FIG. 4 is a schematic representation of a serially 
loaded synchronized multiplexed digital correlator ac- 
cording to a preferred embodiment of the present In- 25 
vention; and 

FIG. 5 is a schematic representation of a parallel 
loaded synchronized multiplexed digital correlator ac- 
cording to a preferred embodiment of the present In- 
vention. 30 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

One method of increasing the speed of processing of 
serial data is to multiplex the input data to multiple 35 
processors whose operations overlap in time. The out- 
puts of the multiple processors are then appropriately 
combined in order to produce the correct overall out- 
put. If k digital correlators are multiplexed, for a data 
sequence that is N bits long, each of the k correlators 40 
will operate on N/k bits and thus need only operate at 
1 /k-th of the data stream clock rate. 

Referring now to the drawings, wherein like refer- 
ence numerals designate identical or corresponding 
parts throughout the several views, and more particu- 45 
larly to FIG. 2 thereof, a serially loaded multiplexed 
digital correlator 85 according to a first preferred em- 
bodiment of the present Invention is schematically illus- 
trated. For illustrative purposes, in the digital correlator 
85 of FIG. 2, the sequence length N is chosen to be 16 50 
and the multiplexing factor k is chosen to be 4. With k 
generally chosen for convenience to be a power of two, 
N will also be some power n of two. Other sequence 
lengths may be used and other multiplexing factors can 
be chosen as should be apparent to those of skill in the 55 
art. 

The multiplexed digital correlator 85 includes four 
subcorrelator circuits 90, 92, 94, and 96 which are each 
logically identical to the digital correlator 10 shown in 
FIG. 1. However, the four subcorrelators are each of 60 
length N/k or 4 bits and are connected in a multiplexed 
arrangement such that each subcorrelator receives 
every fourth data bit of the input data stream and oper- 
ates at one fourth of the data rate of the multiplexed 
correlator 85. Thus each subcorrelator in the multi- 65 
plexed correlator 85 will be of smaller size and will 
operate at a lower speed than that of a single prior art 
correlator designed to operate on the same digital data. 
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Data Multiplexing is effected by means of a 4-bit ring 
counter 98. The signal clock line 32 is connected to the 
input of the 4-bit ring counter 98 which has four outputs 
connected to four subclock lines 98, 100, 102, and 104. 
The 4-bit ring counter 98 produces a timing pulse (CK|, 
CK.2, CKj, CK4), on each of its four outputs only once 
for each four input clock pulses. A timing pulse is pro- 
duced on one of the four outputs for every input clock 
pulse. The effect is to commutate or rotate the clock 
pulses to each of the subclock lines 98-104, which are 
connected to the enabling signal clock inputs of the 
respective subcorrelators 90-96. The subclock rate is 
thus only one-fourth of the clock rate. As a result of this 
clocking arrangement, each subcorrelator is enabled 
once every fourth data bit. Thus each subcorrelator 
only operates at one fourth the data rate of the digital 
correlator. 

In a similar manner, a reference word (rj6- ■ . n) is 
previously shifted into the subcorrelators 90-96 so that 
only every fourth reference bit appears in each subcor- 
relator. The reference word is written into the subcor- 
relators in the same order of rotation as that of the 
rotating clock pulses such that data bit S„ will be com- 
pared with the corresponding reference bit r„ as shown 
in FIG. 2. 

The outputs of each of the subcorrelators 90-96, 
which contain the number of matched bits for that cor- 
relator, are connected to a summation circuit 106. The 
output of the summation circuit 106 represents the num- 
ber of matched bits in all of the subcorrelators 90-96. If 
it is desired to monitor an autocorrelation function de- 
fined as A-D rather than A, the output 108 of the sum- 
mation circuit 106 is connected to a times-two multi- 
plier 110, the output of which is connected to an input 
of a second summation circuit 112. A second input 114 
to the summation circuit 112 is maintained at a constant 
value of — N. The output 116 of the summation circuit 
112 thus contains the value 2A-N which is equal to 
A-D. the desired autocorrelation function. 

FIG. 3 schematically illustrates a parallel loaded mul- 
tiplexed digital correlator 118 according to a second 
preferred embodiment of the present Invention. In the 
embodiment of FIG. 3 the subcorrelators 90, 92, 94, and 
96 are the same as those in the serially loaded correlator 
85 shown in FIG. 2 and they are likewise loaded with 
the reference word (m. . . n) as described above. The 
serial data input signal line 30 is connected to the input 
port of a 4-bit shift register 120 which comprises bit 
storage elements 120a through 120d. The signal clock 
line 32 is connected to the clock input of the shift regis- 
ter 120. At each clock cycle, data in the input serial data 
stream are shifted down one storage element in the shift 
register 120. Each element 120a through 120a* in the 
shift register 120 has an output 122, 124, 126, or 128, 
respectively, that carries the current value of the data 
bit stored in the respective element The outputs 122, 
124, 126, and 128 are connected respectively to the data 
inputs of the subcorrelators 90-96. The shift register 120 
thus operates as a serial to parallel data converter. 

The signal clock line 32 is also connected to a divide- 
by-four counter timing circuit 130 which produces one 
subclock pulse CK' for every four input clock pulses. 
The output 132 of the timing circuit 130 is connected to 
the enable inputs of each of the subcorrelators 90-96. 

Four clock cycles are required for new serial input 
data to fill the shift register 120. At the end of the four 
clock cycles, the subclock signal CK' causes all four bits 
of data to be transferred in parallel from the shift regis- 
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ter 120 via outputs 122-128 to the first signal bit storage The synchronized correlator 135 includes k multiplexed 

elements of the respective subcorrelators 90, 92, 94, or correlators 140, 142, 144, and 146 of the genera! type 

96. The phasing of the divide-by- four counter timing shown in FIG. 2. Each of the k correlators 140 through 

circuit 130 must be such that the signal data is written 146 comprises k subcorrelators, e.g. the four subcorrela- 

into the appropriate subcorrelator 90, 92, 94, and 96 that 5 tors 90, 92, 94, and 96 of FIG. 2 when k = 4. The refer- 

contains the corresponding bit of the reference word. ence word Ro=(r/;, . . . r\) is similarly previously loaded 

Thus in order to detect an autocorrelation of sequence into the reference registers of the subcorrelators of each 

length N or 16, synchronization of the input data stream correlator 140-146. The input signal data line 30 is con- 

with the subcorrelator clocks must be assured. This lack nected to a data input of each of the correlators, 

of inherent synchronization also applies to the serially 10 140-146, and therein are connected to all of the subcor- 

loaded correlator 85 of FIG. 2. The summation circuit relators as shown in FIG. 2. 

106, muhiply-by-two circuit 110, and summation circuit The signal clock line 32 is connected to the input of a 

112 are the same as in the serially loaded correlator 85 k-bit ring counter 148 which operates similarly to the 

of FIG. 2 with the A-D autocorrelation appearing on 4-bit ring counter 98 except that it has k outputs, each of 

line 116. 15 which is pulsed once every kth clock cycle. However, 

One advantage of the parallel loaded correlator 118 in the synchronized correlator 135 no phasing relation- 
over the serially loaded correlator 85 is that on only ship is assumed between the k bit ring counter 148 and 
every fourth clock cycle do any of the subcorrelators the input signal data stream. The outputs CKi, CK2, 
90-96 change outputs, while in the serially loaded cor- and CKi of the ring counter 148 are connected to k 
relator 85, one of the subcorrelators 90-96 potentially 20 subclock lines 150, 152. and 154 as shown in FIG. 4. The 
changes every clock cycle. The correlation output for a subclock lines 150, 152, and 154 are connected to the 
good autocorrelation code significantly increases at the clock inputs of the subcorrelators in the first correlator 
moment of registration. For the serially loaded correla- 140 similarly to the connections shown in FIG. 2. 
tor 85, this change occurs gradually over four clock The subclock lines 150, 152, and 154 are also con- 
cycles, while the same change occurs in one clock cycle 25 nected to the inputs of a one-count wired delay 156 
of the parallel loaded correlator 118. This sudden which effectively delays each subclock pulse by one 
change signifying registration is particularly desirable clock period. Alternatively, in place of actual delay 
when threshold circuits are used to detect registration circuitry for the one-count wired delay 156, a wired 
because threshold circuits function more effectively circular shifter can be used which transfers the CKj 
with sharp transitions. 30 input onto the output corresponding to the CK* input. 

It is to be appreciated that although the above- Similarly the CK2 input is shifted to the CKi output, 

described embodiments have used four subcorrelators These delayed or shifted clock pulses are then fed into 

each operating on four bit sequences, the present Inven- the enabling inputs of the subcorrelators of the second 

tion can be applied to any number of subcorrelators of correlator 142. 

any bit-length. 35 Although the electrical connections between the 
A serious limitation of the above-described embodi- subclock lines and the second correlator 142 are the 
ments is a lack of inherent synchronization. The proper same as for the first correlator 140, the effect of the 
phasing of the 4-bit ring counter 98 and of the divide- one-count wired delay 156 is to change the phasing by 
by-four timing circuit 130 relative to the input data one clock pulse interval or to apply a different subclock 
stream implies synchronization, i.e. the N-bit signal 40 pulse to corresponding subcorrelators in different cor- 
code sequence always being properly positioned in the relators. As a result of the delay or shift in the clock 
correct storage register to correlate with the corre- pulses fed to the second correlator 142, the input data 
sponding bit in the N-bit reference register. This re- written therein will be shifted by one register element 
quires an exact relationship between the input data or bit place relative to the data written into the first 
stream and the phasing of the subcorrelator timing 45 correlator 140. Similar subclock line connections are 
clocks. This exact relationship will not in general occur. made to the remaining correlators 144 and 146, with 
This synchronization problem can be resolved by using one-count wired delays 158 and 160 interposed between 
a correlator system made up of a number of individual each respective correlator. Thus the data written into 
multiplexed correlators. It can be shown that a multi- correlator 144 is shifted by two register elements rela- 
plexed correlator formed from k subcorrelators can be 50 tive to the data in correlator 140 and, similarly, the data 
out of synchronization by no more than k-1 clock in correlator 146 is shifted by k— 1 or 3 elements rela- 
pulses. Being out of synchronization by k clock pulses tive to correlator 140. As a result of the clocking ar- 
corresponds in effect to being in synchronization. rangement, all synchronization possibilities are avail- 
Therefore, synchronization is determined modulo k and able for comparison with the reference word R<>. 
thus only k synchronization possibilities exist. Thus, a 55 Each of the correlators 140, 142, 144, and 146 have 
synchronized correlator system can be formed from k correlation outputs 164, 166, 168 and 170, respectively, 
separate multiplexed correlators, with each such corre- which carry some measure of the number of matches 
lator containing the serial data or the reference word within that correlator, whether it be A, A-D or some 
shifted by one bit space relative to the immediately other function. The synchronization of only one of the 
adjacent correlators. The output of one of the individ- 60 correlators 140-146 is the correct one so that only one 
ual multiplexed correlators will thus always be in of the correlator outputs 164-170 will properly record 
proper synchronization with the input signal bit se- the possible occurence of a perfect match between the 
quence at any particular time. Specific embodiments of input signal data stream and the reference word R 0 . 
such synchronized correlators will be described in de- Furthermore, any of the correlators 140-146 can per- 
tail below. 65 form a proper correlation only when the last bit written 
FIG. 4 schematically illustrates a synchronized seri- in is matched with the lowest order bit in the reference 
ally loaded multiplexed correlator 135 according to a register. In other words, a proper correlation can only 
third preferred embodiment of the present Invention. occur when the most recent data bit is written into the 
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kth subcorrelator of any correlator 140-146. Thus an 
equivalent correlator output can be formed by connect- 
ing the correlator outputs 164-170 to a data selector 172 
which selectively switches only one of its inputs to its 
output port 160. The data selector is coupled to receive 5 
the subclock pulses CK*, CK|, CK 2 , . . - CK*_i, as 
illustrated. The input to the data selector 172 is selected 
which has been enabled by the clock signal applied to 
the kth subcorrelator of the correlator producing that 
correlator's output. For example the first correlator 10 
output 164 is enabled by the CK* subclock pulse, the 
second correlator output 166 by the CKi subclock 
pulse, the third correlator output 168 by the CKi sub- 
clock pulse, and the kth correlator output 170 is enabled 
by the CKa_i subclock pulse. The data selector 172 15 
may be implemented by means of a plurality of AND 
gates 112a through 172A: and an OR gate 173 in a man- 
ner well known in the art. 

The synchronized correlator 135 of FIG. 4 rotates 
the subclock pulses CKj-CKa thus in effect enabling 20 
the correlators 140, 142, 144, and 146 to rotate the input 
data signal registers of the subcorrelators that are corre- 
lated with the reference register partitions of the refer- 
ence word R„ in each of the correlators. An alternative 
but equivalent embodiment (not illustrated) rotates the 25 
reference word registers of the subcorrelators, rather 
than rotating the data, i.e., each correlator 144-146 has 
a modified reference word composed of the same ele- 
ments but with the elements paired to different subcor- 
relators in the different correlators. Referring again to 30 
FIG. 2, the arrangement of the reference bits indicated 
therein is the one used with the first correlator 140 of 
FIG. 4. However, for the second correlator 142 of FIG. 
4, the reference bits are written in so that the reference 
bits indicated for the fourth subcorrelator 96 of FIG, 2 35 
are instead written into the first subcorrelator 140 of 
FIG. 4 and the reference bits indicated for the first 
subcorrelator 90 of FIG. 2 are instead written into the 
second correlator 132 of FIG. 4 and so on. Further 
rotation of the reference word is used for subsequent 40 
correlators 144 and 146 shown in FIG. 4. The arrange- 
ment of the subclocks in the alternative embodiment is . 
identical in all correlators and is that of the first correla- 
tor 140 of FIG. 4. Also, the enabling of the data selector 
172 uses the same subclock lines indicated in FIG. 4. 45 

FIG. 5 schematically illustrates a synchronized paral- 
lel loaded multiplexed correlator 175 according to a 
fourth preferred embodiment of the present Invention. 
The synchronized correlator 175 includes k correlators 
180, 182, 184, and 186 and a data selector 188 coupled to 50 
receive the outputs of the k correlators. The k correla- 
tors 180-186 and the data selector 188 are essentially 
similar to those described above with respect to FIG. 4. 

The serial input data on line 30 is coupled to a k-bit 
shift register 190 which is clocked by the signal clock 55 
appearing on line 32. Each bit storage element of the 
k-bit shift register 190 is connected to one line of a k-line 
bus 192. The shift register 190 acts to convert the serial 
input data into parallel form with the parallel output 
supplied on the k lines of the bus 192. 60 

The k lines of the bus 192 are coupled to each of the 
k correlators 180-186. However, the inputs of corre- 
sponding subcorrelators in each of the correlators 
180-186 are connected to different lines of the bus 192 
such that the parallel data loaded into each correlator is 65 
shifted by one bit interval relative to the adjacent corre- 
lators. The reference word Ro (n. . . u) is, however, 
loaded into each correlator in a uniform arrangement 
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similar to that described above with respect to FIG. 4. 
Thus, due to the shift in the input data, all k synchroni- 
zation possibilities exist among the correlators of the 
synchronous correlator 175. 

The timing of the correlators 180-186 and the data 
selector 188 is accomplished by inverting the signal 
clock pulse on line 32 in an inverter 194 before it is fed 
into the input of the k-bit ring counter 196. There are k 
subclock lines 198, 200, 202, and 204 connected to the 
outputs (CKi, Ck 2 , CKy, . . . CK*) of the k-bit ring 
counter 196. Each subclock line 198, 200, 202, or 204 is 
connected to an enable input of the data selector 188 
that switches in the correlation output of the correlator 
associated with that subclock line. Thus, the output of 
correlator 180 is coupled to the output 206 of the data 
selector 188 when the subclock pulse CKi occurs, the 
output of correlator 182 is coupled to the output 206 
when the subclock pulse CK2 appears, and so on. In- 
verting the clock pulse before application to the ring 
counter 196 causes the subclock pulses to be generated 
on the trailing edges of the signal clock pulse. This 
allows one signal clock pulse width interval for the 
latest signal bit to be accepted by the k-bit shift register 
190 before the input signal data bits are written into the 
correlator enabled by the generated subclock pulse. 

Because the embodiment shown in FIG. 5 only per- 
forms correlations for data bits arranged against the 
reference word in the same order that they arrive in the 
data stream, the resultant correlations are the same as an 
non-multiplexed correlator would perform. The corre- 
lation peaks produced by any correlator 180-186 are no 
different than those of a non-multiplexed correlator. 
Likewise cross-correlation outputs, although displaced 
in time, will not be any larger. As a result the output of 
each correlator 180-186 can be directly fed into a sepa- 
rate threshold circuit (not illustrated). The threshold 
setting for the separate threshold circuits is the same 
and is equivalent to that of a non -.multiplexed correlator 
as determined by the probability of detection and false 
alarm requirements. The outputs of all the threshold 
circuits can then be combined in an OR-gate, the output 
of which can indicate a correlation peak. 

It can be seen from the various embodiments of the 
synchronized multiplexed correlators according to the 
present Invention that the signal or data bits stored in 
the registers of the subcorrelators are the same from 
correlator to correlator. The order in which they are 
stored however differs. Therefore, it is necessary to 
store only N bits of reference word and N bits of serial 
data in the synchronized multiplexed correlators. How- 
ever k sets of N-bit comparator circuitry are required to 
perform the same comparisons required for the embodi- 
ments of FIGS. 4 and 5. The interconnections between 
the N-bit reference and signal registers and the k N-bit 
comparators should be apparent to one skilled in the art 
using the concepts and circuitry of FIGS. 1, 2, and 4 or 
FIGS. 1, 3, and 5. 

Additional information regarding the present Inven- 
tion can be found in L. M. Leibowitz, "Digital Correla- 
tor Speed Improvement By Multiplexing", NRL Re- 
port 8750, Sept. 30, 1983, Naval Research Laboratory, 
Washington, D.C. The contents of this article are 
hereby incorporated herein by reference. 

Obviously, numerous modifications and variations of 
the present invention are possible in light of the above 
teachings. It is therefore to be understood that within 
the scope of the appended claims, the present Invention 
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may be practiced otherwise than as specifically de- 
scribed herein. 

What is claimed as new and desired to be secured by 
Letters Patent of the United States is: 

1. A high speed digital correlator system for correlat- 5 
ing input data bits in a serial input data stream compris- 
ing: 

k digital correlators coupled to operate in parallel and 
to receive data bits from said serial input data 
stream; 10 

multiplexing means coupled to said k correlators for 
directing each input data bit in said input data 
stream into one of said k correlators, each of said k 
correlators receiving every kth bit in said data 
stream said multiplexing means includes a k-bit ring 15 
counter with a clock input and k outputs, each of 
said k outputs being coupled to supply an input 
enabling signal to a respective one of said k correla- 
tors, said clock input being adapted to receive a 
clock signal synchronized with the flow of data bits 20 
in said serial input data stream, said ring counter 
supplying an input enabling signal to one of said k 
outputs in synchronism with each data bit in said 
serial input data stream coupled to each of said k 
correlators for enabling the input of each data bit 25 
from said serial input data stream to one of said k 
correlators, each of said k correlators being en- 
abled to receive every kth data bit from said serial 
input data stream; and 

combining means coupled to receive the outputs of 30 
said k correlators for combining said outputs into a 
measure of overall correlation; 

wherein each of said k correlators operates at 1/kth 
of the data rate of said input data stream. 

2. A high speed digital correlator system for correlat- 35 
ing input data bits in a serial input data stream compris- 
ing: 

k digital correlators coupled to operate in parallel; 

serial to parallel data converter means coupled to 
receive data bits from said serial input data stream 40 
for supplying said data bits to k parallel outputs, 
each of said k parallel outputs being coupled to a 
data input of a respective one of said k correlators; 

timing circuit means coupled to receive a clock signal 
synchronized with the flow of data in said serial 45 
input data stream for dividing the frequency of said 
clock signal by k and for supplying the frequency 
divided clock signal to an enabling input each of 
said k correlators; and 

combining means coupled to receive the outputs of 50 
said k correlators for combining said outputs into a 
measure of overall correlation; 

wherein each of said k correlators operates at l/6th 
of the data rate of said input data stream. 

3. A high speed synchronized multiplexed digital 55 
correlator system for correlating data bits in a serial 
data stream against a reference word, comprising: 

k digital correlators coupled to operate in parallel, 
each of said k correlators being coupled to receive 
data bits from said serial data stream, each correla- 60 
tor being coupled to receive a data enabling signal 
from said multiplexing means for enabling the input 
of data bits from said serial data stream into said 
correlator, each of said k correlators being adapt- 
able to contain a portion of said reference word; 65 

a k-bit ring counter including a clock input and k 
outputs, said clock input being adatable to receive 
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a dock signal synchronized with the flow of data 
bits in said serial data stream, each of said k outputs 
being coupled to supply said data enabling signals 
to said k multiplexed correlators, said ring counter 
supplying a data enabling signal to one of said k 
outputs in synchronism with each data bit in said 
serial data stream; 
delay means coupled to receive said ouputs of said 
ring counter and coupled to supply said data en- 
abling signals to said k multiplexed correlators, said 
delay means delaying the data enabling signals 
supplied to each multiplexed correlator relative to 
the adjacent multiplexed correlators by one pulse 
interval of said clock signal; 
first combining means coupled to receive the outputs 
of said k digital correlators for combining said 
outputs into a measure of overall correlation; and 
second combining means coupled to receive the out- 
puts of each of said k correlators for combining 
said correlator outputs to form an output for said 
multiplexed correlator. 
4. A high speed synchronized multiplexed digital 
correlator system for correlating data bits in a serial 
stream against a reference word, comprising: 
k digital correlators coupled to operatate in parallel, 
each correlator including a data input port coupled 
to receive data bits from said multiplexing means 
and including a data enabling input port coupled to 
receive data enabling signal from said multiplexing 
means, said data enabling signals gating data bits 
appearing at said data input ports into said correla- 
tors, each correlator being adaptable to receive a 
portion of said reference word; 
serial to parallel data converter means coupled to 
receive data bits from said serial data stream for 
supplying said data bits in parallel form to parallel 
outputs, each of said k parallel outputs being cou- 
pled to a data input port of a respective correlator 
in each multiplexed correlator, said k parallel out- 
puts being coupled to the correlators in each of said 
k multiplexed correlators in a different order such 
that all of said k possible synchronization possibili- 
ties with said reference word occur in said k multi- 
plexed correlators; 
a k-bit ring counter including a clock input and k 
outputs, said clock input being adaptable to receive 
a clock signal synchronized with the flow of data 
bits in said serial data stream, said ring counter 
supplying a data enabling signal to one of said k 
ring counter outputs in synchronism with each data 
bit in said serial data stream, each multiplexed cor- 
relator being coupled to receive data enabling sig- 
nals from one of said k ring counter outputs, said 
data enabling signald supplied to each multiplexed 
correlator being supplied to the data enabling input 
ports of each correlator therein; 
first combining means coupled to receive the outputs 
of said k digital correlators for combining said 
outputs into a measure of overall correlation; 
second combining means coupled to receive the out- 
puts of each of said k correlators for combining 
said correlator outputs to form an output for the 
multiplexed correlator; and 
summation means for adding the outputs of said k 
correlators. 

* * * * * 
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